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(54) Defective management data handling method and recording medium 



(57) A distributed management information such as 
a distributed management information 0 for manage- 
ment of a predetermined unit of data is stored in an 
redundant area of respective blocks of a flash memory, 
whereas a collected management information for all-at- 
once management of said data is stored in a predeter- 
mined block of the flash memory. When using the flash 
memory firstly, it is determined whether the collected 
management information has an error. If any error is 
detected, a collected management information is cre- 



ated from the distributed management information in 
the redundant area of respective blocks. If the afore- 
mentioned data is modified, the collected management 
information is re-created according to the distributed 
management information of the redundant area of 
respective blocks, so that this collected management 
information is stored in the aforementioned predeter- 
mined block. 
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Description 

BACKGROUND QF THE INVENTION 

Field pf the invention 

The present invention relates to a data manage- 
ment apparatus using, a data management method, 
and a recording medium which use a flash memory. 

Description of the Prior Art 

Conventionally, when an electronic apparatus such 
as a computer is used as a main storage apparatus, a 
memory apparatus is used to suffice a capacity of this 

main storage apparatus. As this storage apparatus, 
there can be exemplified a magnetic tape, magnetic 
disc, magneto-optical disc, paper tape, memory card, 
and the like. Among these apparatuses, the memory 
card is widely used for its comparatively high speed of 
transfer rate. 

Moreover, this memory card is built in a still image 
pickup apparatus (so-called still camera) and in a cam- 
era of a video tape recorder, so as to be used as a stor- 
age apparatus for recording a pickup information. 

The memory card includes memory means such as 
a semiconductor integrated circuit embedded in a case 
made from, for example, a synthetic resin. As the semi- 
conductor integrated circuit, a flash memory (electrically 
erasable type programmable ROM (read only memory)) 
or the like is used. 

In the memory apparatus such as the aforemen- 
tioned memory card, a data management is carried out 
by way of a so-called distributed management method 
or a collected management method. 

the distributed management method is realized as 
follows. Memory means for storing a data in a storage 
apparatus is divided into a data erase units such as 
blocks, and for each of the blocks there is provided a 
block management information such as a block flag, a 
logical address, and a linkage information, which are 
distributed and created for the respective blocks. Here- 
inafter, such management information items will be 
referred to as a distributed management information. In 
the distributed management method, when an elec- 
tronic apparatus is activated for carrying out a data 
read-out and/or write-in from/to the aforementioned 
storage apparatus, firstly, the electronic apparatus col- 
lects the distributed management information items dis- 
tributed in the respective blocks of the storage means 
and reads out them into storage means of the electronic 
apparatus, so as to create a collected management 
table which enables to carry out an all-at-once manage- 
ment of the storage means of the storage apparatus, 
thus carrying out the data of the storage apparatus. 

In a case when this distributed management 
method is used, upon modification of a data in the 
respective blocks in the storage means of the storage 



apparatus by a signal transmitted from the electronic 
apparatus, the distributed management information is 
also modified. Consequently, each time when the elec- 
tronic apparatus is activated as has been described 

5 above, the latest distributed management information 
items are collected from the respective blocks of the 
storage means in the storage apparatus, so as to create 
a management table in the storage means of the elec- 
tronic apparatus. That is, according to this distributed 

10 management method, for example, even if any of the 
blocks in the storage means in the storage apparatus is 
destroyed, upon next activation of the electronic appara- 
tus, the distributed management information items 
excluding that of the destroyed block are collected, so 

is as to create a collected management table in the stor- 
age means of the electronic apparatus. Consequently, 
in the distributed management method, even if any of 
the blocks in the storage means of the storage appara- 
tus is destroyed, it is possible to carry out a data write- 

20 in and/or data read-out to/from the blocks not destroyed . 
That is, the distributed management method is compar- 
atively tough against destruction because there will be 
no such case that write-in and/or read-out cannot be 
carried out to/from the entire storage means. 

25 However, if the aforementioned distributed man- 
agement method is applied to a storage apparatus hav- 
ing a large capacity and a plenty of blocks, when 
activating an electronic apparatus for carrying out a 
data write-in and/or read-out to/from the storage appa- 

30 ratus, it takes quite a time to crate a collected manage- 
ment table in the electronic apparatus. Thus, activation 
of the electronic apparatus requires a plenty of time, 
preventing the high-speed processing. 

The other method, i.e., the collected management 

35 method is realized as follows. The management infor- 
mation Kerns such as a block flag, logical address, and 
linkage information of respective blocks in storage 
means of the storage apparatus is stored in a single 
place in the storage means, and a management infor- 

40 mation is created for all-at-once management of the 
data of the respective blocks. Hereinafter, such a man- 
agement information will be referred to as a collected 
management information. When the electronic is acti- 
vated for carrying out a data read-out and/or write-in 

45 from/to the aforementioned storage apparatus, the elec- 
tronic apparatus reads out the aforementioned collected 
management information so as to create a collected 
management table in the storage means of the elec- 
tronic apparatus, thus carrying out management of the 

so data of the storage apparatus. 

In a case when this collected management method 
is employed, upon activation of an electronic apparatus 
for a data write-in and/or data read-out to/from the stor- 
age apparatus, what is necessary for the electronic 

55 apparatus is to read out the collected management 
information, thus enabling to carry out the activation of 
the electronic apparatus in a short period of time, which 
in turn enables to realize a high-speed processing. 
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However, when carrying out management of a data 
of a storage apparatus by the aforementioned collected 
management method, if the collected management 
information in the storage means of the storage appara- 
tus is destroyed, it becomes impossible to carry out a 
data write/in and/or read-out to/from the entire storage 
means. That is, this method is not tough for the data 
destruction. Moreover, according to the collected man- 
agement method, each time a data of respective blocks 
is modified in the storage means of the storage appara- 
tus, the entire collected management information need 
be modified for data consistency between the collected 
management information and each of the blocks. In 
order to rewrite a plenty of blocks, a plenty of time is 
required for modifying the collected management infor- 
mation, thus preventing a high-speed processing. 

SUMMARY QF THE INVENTION 

It is therefore an object of the present invention to 
provide a data management apparatus, a data manage- 
ment method, and a recording medium which are tough 
against destruction and enable a high-speed process- 
ing of a data. 

The data management apparatus according to the 
present invention includes: storage means for storing an 
arbitrary data in a data storage area constituted by pre- 
determined storage units, and storing in a distributed 
management information storage area a distributed 
management information for management of the data 
on a predetermined storage unit basis; and storing in a 
collected management information storage area a col- 
lected management information for all-at-once manage- 
ment of the data according to the distributed 
management information; and management means 
which determines upon activation whether the collected 
management information is valid, and if the collected 
management information is determined to be valid, 
management of the data is carried out according to the 
collected management information, and if the collected 
management information is determined to be invalid, 
management of the data is carried out according to the 
distributed management information. 

The data management method according to the 
present invention includes: a step of storing an arbitrary 
data in a data storage area constituted by predeter- 
mined storage units; a step of storing in a distributed 
management information storage area a distributed 
management information for management of the data 

on a predetermined storage unit basis; a step of storing 
in a collected management information storage area a 

collected management information for all-at-once man- 
agement of the data according to the distributed man- 
agement information; a step of determining upon 
activation whether the collected management informa- 
tion is valid; and a step of management of the data 
according to the collected management information if 
the collected management information is determined to 



be valid, or according to the distributed management 
information if the collected management information is 
determined to be invalid. 

The recording medium according to the present 

5 invention is characterized in storing an arbitrary data in 
a data recording area constituted by predetermined 
storage units and a distributed management information 
for all-at-once management of the data according to the 
distributed management information, in a collected 

io management information storage area. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing a configuration of 
is a memory card system according to the present inven- 
tion. 

Fig. 2 is a block diagram showing a specific config- 
uration of a memory card of the aforementioned mem- 
ory card system. 
20 Fig. 3 explains a block configuration of a flash mem- 
ory of the aforementioned memory card. 

Fig. 4 explains contents of a distributed manage- 
ment information of one page of a block of the afore- 
mentioned flash memory. 
25 Fig. 5 explains contents of a distributed manage- 
ment information used as an additional information. 

Fig. 6 explains a configuration of a collected man- 
agement file. 

Fig. 7 explains contents of an OS header of the 
30 aforementioned collected management file. 

Fig. 8 explains contents of a file header in the afore- 
mentioned header. 

Fig. 9 explains contents of a system entry list in the 
aforementioned header. 
35 Fig. 10 explains contents of system information in 
the aforementioned header. 

Fig. 11 explains contents of a bit map table of the 
aforementioned collected management file. 

Fig. 12 explains contents of an address conversion 
40 table of the aforementioned collected management file. 

Fig. 13 explains contents of a linkage information 
table of the aforementioned collected management file. 

Fig. 14 is a flowchart showing a processing exe- 
cuted when a host computer is started. 
45 Fig. 15 is a flowchart showing a processing exe- 
cuted when the host computer is started. 

Fig. 16 is a flowchart showing a processing of a 
data write or a data erase. 

Fig. 17 shows an external perspective view of a 

so memory card according to the present invention. 

DETAILED DESCRIPTION QF THE PREFERRED 
EMBODIMENT 

55 hereinafter, description will be directed to embodiments 
of the present invention with reference to the attached 
drawings. The present invention is applied, as shown in 
Fig. 1 for example, to a memory card system 1 including 
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a host computer 10 and a memory card 20. 

It should be noted that here explanation will be 
given on a case of writing a video data transmitted from 
a host computer, to a memory card, but the same 
applies to a case of other data including an audio data, s 

As shown in Fig. 1 , the aforementioned host com- 
puter 10 includes: a hard disc drive (hereinafter, 
referred to as HDD) for storing a video data of a still 
image and an audio data; a RAM (random access mem- 
ory) 12 for temporarily storing and reading out a video w 
data and the like from the HDD 1 1 ; a display interface 
(hereinafter, referred to as display l/F) 13; a display 14 
for displaying an image according to the video data sup- 
plied via the display l/F 13; a serial interface (hereinaf- 
ter, referred to as a serial l/F) for carrying out a data 15 
transmission and reception via three lines with the 
memory card 20; a bus 16; a CPU (central processing 
unit) 17 for the entire system control; and a ROM (read 
only memory) 18 which contains a program data for 
controlling the CPU 1 7. 20 

The RAM 12, for example, via the bus 16, temporar- 
ily stores an audio data and a video data stored in the 
HDD 1 1 and, when required, supplies the video data via 
the bus 16 to the serial l/F 15. 

The display 1 4 is supplied with the video data read 25 
out from the HDD 11 via the bus 16 and the display l/F 
13 as well as video data from the memory card 20, so 
as to display a still image according to these video data. 

The serial l/F 15 transmits a video data to the mem- 
ory card 20 and receives a video data from the memory so 
card via the three lines. More specifically, via a first line, 
the serial M F 15 transmits a video data and a control 
data for writing to the memory card 20 and receives a 
video data which has been read out from the memory 
card 20. Via a second line, the serial l/F 15 outputs a 35 
status signal indicating a switched state according to a 
switching between a video data and a control data in the 
first line. Furthermore, via a third line, the serial l/F 15 
transmits a serial clock SCLK for transmitting the afore- 
mentioned control data and video data. 40 

The CPU 17 controls read-out of a video data from 
the RAM 12 and the HDD 1 1 and write-in of a video data 
into the RAM 12 and the like as well as controls trans- 
mission and reception of a video data to/from the mem- 
ory card 20. For example, the CPU 1 7 issues a data 45 
write-in to the memory card with specification of an 
address. 

As shown in Fig. 2, the memory card 20 in the 
present embodiment includes: a control IC 21 for receiv- 
ing a video data and a control data from the aforemen- so 
tioned host computer 10; and a flash memory 
(electrically erasable type programmable ROM (read 
only memory)) 22 as storage means for storing the 
video data received. 

The control IC 21, for specifically, includes: a 55 
serial/parallel - parallel/seriaJ interface sequencer (here- 
inafter, referred to as a sequencer) 31 , a page buffer 32 
for temporarily storing a video data from the sequencer 



31 ; a flash interface sequencer (hereinafter, referred to 
as a flash l/F sequencer) 33 for supplying the flash 
memory 22 with a video data form the page buffer 32; 
an ECC encoder/decoder 34 for carrying out an error 
correction; a command generator 35 for generating a 
predetermined control command; a configuration ROM 
(read only memory) 36 containing a version information 
and the like; and an oscillator 37 for supplying a clock to 
respective circuits. 

The sequencer 31 is connected via the aforemen- 
tioned first to third lines to the serial l/F 15 of the host 
computer 10. Consequently, the sequencer 31 is sup- 
plied with a status signal and a serial clock SCLK as 
well as a serial DIO consisting of a video data and con- 
trol data from the host computer 10. 

The sequencer 31 converts the serial DIO supplied 
form the host computer 10, into a parallel data in syn- 
chronization with the aforementioned serial clock SCLK. 
Among the parallel data, the sequencer 31. for exam- 
ples, supplies a control data to the command generator 
35, and a video data to the pager buffer 32. 

The pager buffer 432 is a buffer memory for storing 
each page of the video data supplied from the 
sequencer 31 . The video data stored in the page buffer 
32 is added with an error correction code by the ECC 
encoder/decoder 34. The pager buffer 32 supplies one 
page of video data having the error correction code, via 
the flash l/F sequencer 32 to the flash memories 22a to 
22d. Thus, the video data from the host computer 10 is 
written in the flash memories 22a to 22d. 

Moreover, a video data read out from the flash 
memories 22a to 22d is supplied via the flash l/F 
sequencer 33 to the pager buffer 32. 

The pager buffer 32 stores the video data from the 
flash l/F sequencer 33. Here, the ECC encoder/decoder 
34 carries out an error correction processing according 
to the error correction code added to the data stored in 
the page buffer 32. The page buffer 32 reads out page 
after another of the data whose error has been cor- 
rected and supplies the data to the sequencer 31. The 
sequencer 31 converts the parallel video data supplied 
from the page buffer 32, into a serial data DIO which is 
transmitted to the aforementioned host computer 10. 

The command generator 35, according to a control 
data form the sequencer 31, generates a control com- 
mand. Moreover, the command generator 35 generates 
a Busy command (hereinafter, referred to as a busy sig- 
nal) indicting that a video data is being written into the 
flash memory 22 or a video data is being read out from 
the flash memory 22, and transmits the command via 
the sequencer 31 to the host computer 10. When the 
video data write-in or the data read-out is complete, the 
command generator 35 generates a Ready command 
(hereinafter, referred to as a ready signal) and transmits 
the command via the sequencer 31 to the host compu- 
ter 10. The host computer receives the busy signal and 
the ready signal so as to recognize the operation state 
of the memory card 20. 
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The configuration ROM 36 contains a version infor- 
mation and an initial value information of the memory 
card 20. Consequently, when a connection is made 
between the host computer 10 and the memory card 20, 
the command generator 35, firstly, reads out the afore- 
mentioned version information and the like from the 
configuration ROM 36 via the sequencer 31, and 
according to this information, generates a predeter- 
mined command, so as to carry out a predetermined ini- 
tialization of the memory card 20. 

Here, the aforementioned flash memory 22 is a 
NAND type, as shown in Fig. 3, this flash memory 22 is 
consists of a plurality of blocks including a boot area of 
2 blocks, a data area made from a plurality of blocks, 
and an area having a collected management informa- 
tion (collected management file) over a plurality of 
blocks. 

The boot area includes a boot block and a boot 
block backup, each in a single block. The boot block is a 
block containing a first data to be read out, for example, 
an address of a block containing a data for identifying 
the block and a collected management information. 
Moreover, the boot block backup is a copy of the boot 
block so as to be used, for example, when the boot 
block is destroyed. 

The data area is used to store various data such as 
a video data and an audio data. The area containing a 
collected management information stores a collected 
management information consisting of data for man- 
agement of information required for access. 

Here, each of the blocks consists of a predeter- 
mined number of pages, each page (=528 bytes) con- 
sisting of a main data area for storing a main data of 51 2 
bytes and a redundant area of 16 bytes. The redundant 
area stores a distributed management information indi- 
catig the storage stage of the page and teh like. 

Fig. 4 shows a distributed management information 
of each page including: block enabled/disabled informa- 
tion (1 byte); block flag (1 byte); block end flag (4 bytes); 
reference flag (4 bits); management flag (1 bytes); logi- 
cal address (2 bytes); linkage address (2 bytes); format 
reserve (3 bytes); distributed information ECC (2 bytes); 
and data ECC (3 bytes). 

The "block enabled/disabled information" is an 
information indicating whether the block is in a usable 
state. For example, if the block is destroyed and cannot 
be used, the "block enabled/disabled information" is 
overwritten, so as to indicate that the block cannot be 
used. The "block flag" indicates that no data has been 
written in the block, i.e., the block is not in use; or the 
block is used as a file head; or the block is used by other 
than a file head; or when the block has become unnec- 
essary because of erase or rewrite, the block is set to a 
used state so as to be erased later. The "block end flag" 
indicates whether the block is an end block when a plu- 
rality of blocks constitute one file. It should be noted that 
when the "block end flag" indicates that the block is an 
end block, the "linkage address" becomes invalid even if 



specified. The "reference flag" is a flag specifying refer- 
ence of an additional information which will be detailed 
later. This additional information exists on the last page 
of the block. The "management flag" is an information of 

5 1 byte. Three bits (bits 2 to 0) of the one byte is stored 
in a collected management information table, whereas 
the remaining 5 bits are not stored in the collected man- 
agement table but are used for an error correction 
processing and the like. The "logical address" indicates 

io a logical address of the block. The "linkage address" 
indicates a logical address of a block to be linked with 
this block. It should be noted that when the block is 
already known to be an end block, the "block end flag" is 
turned on, so that "Oxffff" is set is in the "linkage 

75 address". When this block is not known whether to be a 
an end block, a logical address is assigned and set in 
the "linkage address". When this block is to become an 
end block, overwrite is executed and the "block end flag" 
is turned on. The "format reserve" is an information of 3 

20 bytes for use as a reserved area. The "distributed infor- 
mation ECC" is used for correcting an error of the "man- 
agement flag", "logical address", "linkage address", and 
the "format reserve". The "data ECC" is used for cor- 
recting a an error of a data other than the distributed 

25 management information. 

It should be noted that a distributed management 
information on the last page of each block is used as an 
additional information. As shown in Fig. 5, the additional 
information includes an overwrite area and an additional 

30 management information area. The overwrite area is 
identical to the aforementioned distributed management 
information. The additional management information 
area includes: identification number (1 bytes); valid data 
size (2 bytes); and format reserve (5 bytes). The "identi- 

35 fication number" is used for rewriting a file, so as to 
identify an original file and a destination when updating 
by using an identical logical block. When a new logical 
address is used, "0" is written, and the value is incre- 
mented when update is executed. The "valid data size" 

40 indicates a size of a valid data within the block. For 
example, if the block has no empty area, "Oxffff" is writ- 
ten and the "reference flag" is turned on, describing the 
block valid data size - 1 . 

Moreover, a collected management information is 

45 constituted according to distributed management infor- 
mation of respective blocks. As shown in Fig. 6, the dis- 
tributed management information consists of: a header 
containing a start position information for searching an 
empty area in respective blocks of the flash memory 22; 

so a bit map table, an address conversion table, and a link- 
age information table. The header includes an OS 
header, file header, system entry list, and system infor- 
mation. 

Fig. 7 shows the OS header having: file ID (2 
55 bytes); file version (2 bytes) ; file size (4 bytes); number 
of blocks in use (2 bytes); number of links (1 bytes); date 
(8 bytes); manufacturer/model code (4 bytes); initial 
loading directory number (2 bytes); number of keywords 
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loaded (1 byte); keyword character code (1 byte); key- 
word character string (32 bytes); file name (1 1 bytes); 0 
reset reserve (4 bytes); and individual data (32 bytes). 

The "file size" indicates the entire size of the col- 
lected management file in the number of bytes. The 
"number of blocks in use" indicates the number of 
blocks using the collected management file in the flash 
memory 22. The "number of links" indicates the number 
of links when the collected management file is in a ref- 
erence relation with (linked to) other files. The "date" 
indicates a data when the collected management file is 
created or updated. The "manufacturer/model code" 
indicates the manufacturer and the model of an appara- 
tus which has written the collected management file into 
the memory card 20. The "initial loading directory 

number" is described as "Oxffff" without any definition. 
The "number of keywords loaded" and the "keyword 
character code" are set to "0". The "keyword character 
string" is all set to "0" . The "f ile name" is used when car- 
rying out management of the collected management 
file, and not used within the memory card 20. The "0 
reset reserve" is always set to 0 when executing a 
rewrite. The "individual data" is all "0". 

Fig. 8 shows the file header including: specification 
identification data (8 bytes) ; file specification identifica- 
tion data (8 bytes); file ID (2 bytes); file version (2 bytes); 
date of application created (8 bytes); date of application 
updated (8 bytes); creation manufacturer/model code (4 
bytes); updating manufacturer/model code (4 bytes); 0 
reset reserve (16 bytes); number of data entries (1 
byte); number of tables ( 1 bytes); character code (1 
byte); title character string (128 bytes) ; and a reserved 
area (48 bytes). 

The "specification identification data" indicates tat 
the flash memory 22 stores a collected management file 
according to a predetermined specification. The "file 
specification identification data" indicates that the col- 
lected management file has been created according to 
the aforementioned predetermined specification, the 
"file ID" indicates a file type, and the same is contained 
in the OS header. The "file version" indicates a version 
number. The "date of application created" indicated a 
date when the collected management file is created, 
whereas the "date of application updated" indicates the 
date of updating. The creation manufacturer/model 
code" indicates the manufacturer and the model name 
which has created the collected management file, 
whereas the "updating manufacturer/model code" indi- 
cates a manufacturer and model name which has 
updated the collected management file. The "number of 
data entries" indicates a number of entries which will be 
detailed later, and the number is 3 in a collected man- 
agement file. The "number of tables" indicates a number 
of data items in a table data area, and the number is "0" 
here. The "character code" indicates an input character 
with a predetermined code number, and it is "Oxff" here. 
The "title character string" indicates title characters, 
which are all "Oxff" 



Fig. 9 shows the system entry list consisting of 4 
sets of 12-byte data (entries), each set including: start 
address (4 bytes); data size (4 bytes); data type ID (1 
byte) ; and reserved (3 bytes). In other words, the sys- 

5 tern entry list executes management of up to four 
entries. It should be noted that a collected management 
file, excluding a header, has a bit map table, an address 
conversion table, and a linkage information table, and 
accordingly, contains an information required for man- 

10 agement of these three tables. 

For example, for a bit map table, the "start address" 
indicates an address of the start position of the bit map 
table, and the "data size" indicates a number of blocks 
required for the bit map table. The "data type ID" 

is describes "0x03" indicating a bit map table. It should be 
noted that an identical configuration is used for the 
address conversion table and the linkage information 
table. 

Fig. 10 shows a configuration of the system infor- 
20 mation including: empty block search position (2 bytes) 
and an reserved area (94 bytes) The "empty block 
search position" serves to store a search position of an 
empty block. 

On the other hand, as shown in Fig. 11 , the bit map 

25 table is used for management of in-use state of the flash 
memory 22 on block basis and contains a head informa- 
tion other attribute information for management of 
blocks. More specifically, as shown in Fig. 11, the bit 
map table contains in the physical address order of 

30 blocks, an 8-bit information consisting of: enabled/disa- 
bled (1 bit); block flag (2 bits); block end flag (1 bit); ref- 
erence flag (1 bit); system flag (1 bit); read only (1 bit); 
and marking (1 bit). 

The "enabled/disabled", "block flag", "block end 

35 flag", and "reference flag" are respectively identical to 
"block enabled/disabled information", "blockflag", "block 
end flag" of the distributed management information. 
That is, "enabled/disabled" indicates whether the block 
can be used. The "block flag" indicates whether the 

40 block is not in use; used as a head block; used other 
than as a head block; in used and waiting for erase. The 
"block end flag" indicates whether the block is continu- 
ous to another block in one file or an end. The "refer- 
ence flag" indicates whether an additional management 

45 information contains an item to be referenced. It should 
be noted that the "system flag" indicates whether the 
block is for an ordinary application or a block for the sys- 
tem. The "read only" indicates whether the block is ena- 
bled for read-out/write-in or the block is dedicated for 

so read-out. The "marking" indicates whether the block is 
an ordinary block or block for marking, and in a case of 
marking, a reference of the distributed management 
information is specified. 

Fig. 12 shows a configuration of the address con- 

55 version table, containing in the logical address order of 
blocks, physical address of respective blocks. That is, in 
the address conversion table, block physical addresses 
are described so as to correspond to the logical 
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addresses written in the distributed management infor- 
mation of the respective blocks. This enables to carry 
out all-at-once management of conversion between the 
physical address and the logical address. It should be 
noted that "Oxffff" is described for the physical address 5 
of a block not in use. 

Fig. 13 shows a configuration of the linkage infor- 
mation table which contains, in the block logical address 
order, a linkage address of the distributed management 
information corresponding to respective blocks as the 
"linkage logical address* 1 . It should be noted that the 
"linkage logical address" is described as "Oxffff" if the 
block is a final block, and as "0x0000" if the logical 
address is not in use. Moreover, the logical address 0 is 
dedicated for a route directory and linkage to this is 
inhibited. 

In the memory card system 1 having the aforemen- 
tioned configuration, when the CPU 1 7 of the host com- 
puter 10 is started, as shown in Fig. 14, the CPU 17 
reads out information of the boot block from the flash 
memory 22 of the memory card 20 and determines 
whether a collected management information is con- 
tained (step ST1 and step ST2). It should be noted that 
in this process, the memory card 20 is also substantially 
activated, but here, explanation will be given along the 
processing in the host computer 10. 

If the CPU 1 7 decides that a collected management 
information is contained, the collected management file 
is read from the flash memory 22 into the RAM 12 (step 
ST3). Furthermore, the CPU 17 decides whether the 
collected management information which has been 
read in is valid (step ST4). If the collected management 
information is decided to be valid, the CPU 1 7 creates a 
collected management table in the RAM 12 so as to be 
used for memory management (step ST5). This col- 
lected management table is used for management of 
data in the flash memory 22. 

Thus, if no error is contained in a collected manage- 
ment information of the memory card 20, the CPU 1 7 of 
the host computer 10, when activated, can reads out the 
collected management information so as to carry out 
management of the data in the flash memory 22. This 
enables to carry out a high-speed processing in a short 
time after activation. 

On the other hand, if the CPU 17, in step ST2, 
decides that no collected management information is 
contained, or if in step ST4, decides that the collected 
management information is not valid, the CPU 17 col- 
lects distributed management information stored in the 
distributed management information areas of respective 
blocks, so as to constitute a collected management 
information by creating a collected management table 
within the storage means (step ST6). 

More specifically, step ST6 executes a subroutine 
processing shown in Fig. 15. The CPU 17 of the host 
computer 10 initializes the memory table for storing a 
collected management information (step ST11) and 
loads an initial defective address of the boot block as 



unusable in the bit map table, as well as an unusable 
block preceding the boot block as unusable (step ST12) 
. Blocks after the boot block are successively checked 
and it is decided whether check of all the blocks is com- 
plete (step ST13). 

When it is decided that check of all the blocks is not 
complete, the CPU 17 reads out a distributed manage- 
ment information of one block from the flash memory 22 
and stores it in the RAM 12 (step ST14). After this, it is 
decided whether an error is contained in the distributed 
management information which has been read out (step 
ST15). If any error is found, it is loaded in the bit map 
table that an error is caused in the block (step ST16). 

Moreover, it is decided that no error is contained in 
the distributed management information which has 
been read out, the CPU 17 loads the management flat 
of the distributed management information, in the bit 
map table, describes a physical address of the block in 
the corresponding logical address of the address con- 
version table, and further describes a linkage informa- 
tion in the corresponding logical address of the linkage 
information table (step ST17). Thus, a content of the 
distributed management information of the block is 
described in the bit map table, in the address conver- 
sion table, and in the linkage information table. Moreo- 
ver, the CPU 17 also checks whether any dual logical 
address or linkage address having no destination is 
contained (step ST17). 

After the CPU 17 has described a content of a dis- 
tributed management information of the block in the bit 
map table, in the address conversion table, and in the 
linkage information table in the aforementioned steps 
ST13 to ST15 and ST17, control is returned to step 
ST13 for describing contents of distributed manage- 
ment information of other blocks in the bit map table and 
the like, when read-out of distributed management infor- 
mation of all the blocks is complete, i.e., check of all the 
blocks is complete (step ST13), the CPU 17 adds a 512- 
byte header to the data consisting of the bit map table, 
the address conversion table, and the linkage informa- 
tion table, so as to create a collected management file in 
the RAM 12, thus completing the creation of the col- 
lected management information. Thus, when no col- 
lected management information is present or when a 
collected management information is not valid, the dis- 
tributed management information is used to create a 
collected management file. 

In this process, the CPU 17 may re-store the col- 
lected management table in the RAM 12 as a collected 
management information in the collected management 
information storage area of the flash memory 22 during 
a period when no predetermined computation process- 
ing is to be carried out such as upon power OFF. 

Thus, the CPU 17 can execute management of 
data according to the collected management informa- 
tion stored in the RAM 12 with the flash memory 22, 
which enables to carry out management of a data read- 
out or write-in easily and at a high speed. Furthermore, 
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when no collected management information is present 
or a collected management information is not valid, it is 
possible to read out a distributed management informa- 
tion from the flash memory 22, so as to create a col- 
lected management information to be used for 
management. Consequently, even when a distributed 
management information is destroyed, it is possible to 
execute a data management, which increases the relia- 
bility. 

More specifically, by creating a bit map table, the 
CPU 17 can recognize an unusable block according to 
the bit map table of the collected management informa- 
tion, without searching the distributed management 
information of all the blocks. This enables to execute a 
data write-in at a higher speed. Moreover, it is possible 
to know that each of the blocks is a head block or an 
intermediate block or a block containing no data. This 
also enables to execute a file write-in or read-out at a 
high speed. 

Moreover, by creating an address conversion table 
for example, the CPU 1 7 can execute conversion from a 
logical address to a physical address at a high speed, 
thus reducing the access time to the flash memory 22. 

Furthermore, by creating a linkage information log- 
ical address, the CPU 17 can easily recognize the 
blocks constituting a file and read out at a high speed a 
file consisting of a plurality of blocks. 

Next, description will be directed to a processing of 
the CPU 17 for writing a video data write into the mem- 
ory card 20 with reference to Fig. 16. 

When writing a new data in the flash memory 22 or 
when erasing a data in the flash memory 22, the CPU 
1 7 decides whether the collected management informa- 
tion stored in the RAM 12 is valid (step ST21). More 
specifically, it is decided whether a part of the collected 
management information need be modified according to 
the distributed management information corresponding 
to the new data. 

When the collected management information is 
decided to be valid, the CPU 17 executes a processing 
to invalidate the collected management information in 
the RAM 12 (step ST22) and writes a new video data in 
the flash memory 22 or a data modification processing 
such as erase of the video data already stored (step 
ST23). Note that if the collected management informa- 
tion is decided not to be valid in step ST21, a modifica- 
tion processing such as a video data write-in is 

executed (step ST23). 

The CPU 17 updates a part of the collected man- 
agement information in the RAM 12 (step ST24) accord- 
ing to the distributed management information 
corresponding to the new video data which has been 
written in or the distributed management information of 
a block in which a video data or the like has been 
erased. 

At computation processing end such as immedi- 
ately before power OFF, the CPU 1 7 writes the collected 
management information stored in the RAM 12 in the 



collected management information storage area of the 
flash memory 22 (step ST15). 

That is, when a data write-in or erase has caused 
modification in the collected management information, 

5 the CPU 17, according to the distributed management 
information f the written data or the like, updates the col- 
lected management information, so that the collected 
management information is always matched with the 
distributed management information, thus assuring the 

10 reliability of the video data management. Moreover, by 
writing the obtained collected management information 
in the flash memory 22 at an appropriate moment, it is 
possible to execute other computation processing with a 
higher priority, thus enhancing the entire computation 

15 processing speed. 

It should be noted that the memory card in the 
present embodiment, for example, may have an exter- 
nal configuration as shown in Fig. 17 in a flat thin card 
shape made from a synthetic resin. 

20 In the aforementioned memory card 20, for exam- 
ple, an external terminal (not depicted) is formed at one 
side 2a in the longitudinal direction, so that the memory 
card 20 can be mounted on an electronic apparatus (not 
depicted) in the .direction indicated by the arrow M in 

25 the figure. 

Moreover, in the aforementioned memory card 20, 
it is possible to form a lock cut-off portion at one side 
parallel to the mounting direction, for example, so that 
when the memory card 20 is mounted on an electronic 

30 apparatus (not depicted) , a lock convex (not depicted) of 
the electronic apparatus is engaged with the lock cut-off 
portion so as to prevent removal of the memory card 20 
from the electronic apparatus. 

That is, the memory card 20 in the present embod- 

35 iment has both of a collected management information 
stored in a collected management information storage 
area and a distributed management information stored 
in a distributed management storage area of the flash 
memory 22 as storage means. By carrying out manage- 

40 ment of these information items according to the data 
management method of the present invention, when an 
error is detected in the collected management informa- 
tion, the host computer 10 searches respective distrib- 
uted management information stored in the distributed 

45 management information storage area, so as to create 
a collected management information for use; and if the 
collected management information is destroyed, it is 
possible to easily create one. Thus, there is no such 
danger that the entire data read-out and/or write-in can- 

50 not be executed. That is, the system is tough for 
destruction. 

Furthermore, if a modification such as erase and 
rewrite is caused to the distributed management infor- 
mation stored in the distributed management informa- 
55 tion storage area in the flash memory 22 of the memory 
card 20, the host computer 10 updates the collected 
management information according to the modified dis- 
tributed management information to be stored in distrib- 



BNSDOCID: <EP 0887732A1_ 



15 



EP 0 887 732 A1 



16 



uted management information storage and stores the 
updated information in the collected management infor- 
mation storage area in the flash memory 22 of the mem- 
ory card 20. Thus, there will be no difference between 
the distributed management information and the col- 
lected management information in the memory card 20. 

Furthermore, when the host computer 10 is acti- 
vated next time, the host computer searches the afore- 
mentioned re-created and re-stored in the memory card 
as a collected management information, which enables 
to activate the host computer 10 in a reduced time, 
which in turn enables a high-speed processing. 

In a case when the re-storing processing of a col- 
lected management information by the host computer 
1 0 in the memory card 20 is interrupted, it is assumed 
that no collected management information exists. In this 
case, upon activation of the host computer 10 next time, 
a processing is carried out, assuming that no collected 
management information is present. 

Moreover, in a case when a distributed manage- 
ment information is destroyed in the memory card 20, it 
becomes impossible to execute a data read-out and/or 
read-out from/to a corresponding block, but a damage 
of the memory card 20 as a whole can be minimized. 

It should be noted that the explanation above has 
been given on a case of a memory card for a serial inter- 
face, but the data management apparatus according to 
the present invention can also be used for a parallel 
interface. 

Claims 

1 . A data management apparatus comprising: 

storage means for storing an arbitrary data in a 
data storage area constituted by predeter- 
mined storage units, and storing in a distributed 
management information storage area a dis- 
tributed management information for manage- 
ment of said data on a predetermined storage 
unit basis; and storing in a collected manage- 
ment information storage area a collected man- 
agement information for all-at-once 
management of said data according to said dis- 
tributed management information; and 
management means which determines upon 
activation whether said collected management 
information is valid, and if said collected man- 
agement information is determined to be valid, 
management of said data is carried out accord- 
ing to said collected management information, 
and if said collected management information 
is determined to be invalid, management of 
said data is carried out according to said dis- 
tributed management information. 

2. A data management apparatus as claimed in Claim 
1, wherein if said collected management informa- 



tion is not valid, said management means creates a 
collected management information from said dis- 
tributed management information stored in said dis- 
tributed management information storage area, and 
5 writes the collected management information cre- 

ated in said storage means. 

3. A data management apparatus as claimed in Claim 
1 , wherein when a new data is written in said data 

w storage area of said storage means, causing modi- 
fication to a part of said collected management 
information, said storage means updates said col- 
lected management information according to a dis- 
tributed management information of the data 

15 written and writes said updated collected manage- 
ment information in said storage means. 

4. A data management apparatus as claimed in Claim 
3, wherein when a predetermined data processing 

20 is executed, said management means writes said 
updated collected management information in said 
storage means after said predetermined data 
processing is complete. 

25 5. A data management apparatus as claimed in Claim 
1, wherein 

said storage means stores a distributed man- 
agement information having a management 
30 flag for management of a storage state of said 

predetermined unit of data and a collected 
management information constituted by man- 
agement flags of said predetermined storage 
units; and 

35 said control means, according to said collected 

management information, carries out manage- 
ment of a data storage in said data storage 
area. 

40 6. A data management apparatus as claimed in Claim 
1, wherein 

said storage means stores a distributed man- 
agement information having a logical address 
45 of said predetermined storage unit and a col- 

lected management information constituted by 
a set of physical addresses of said predeter- 
mined storage units and corresponding logical 

addresses; and 

so said control means, according to said collected 

management information, executes conversion 
between a physical address and a logical 
address of said predetermined storage unit 
and reads out a data stored in said storage 

55 means or writes a data into said storage 

means. 

7. A data management apparatus as claimed in Claim 
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1 , wherein 

said storage means stores a distributed man- 
agement information having a linkage informa- 
tion indicating that said predetermined storage 
unit is to be linked to another storage unit and a 
collected management information constituted 
by a set of linkage information items of said 
predetermined storage units; and 
said control means, according to said collected 
management information, reads out from said 
storage means a data stored in a data storage 
area to which said predetermined storage unit 
is linked. 

8. A data management method comprising: 

a step of storing an arbitrary data in a data stor- 
age area constituted by predetermined storage 
units; 

a step of storing in a distributed management 
information storage area a distributed manage- 
ment information for management of said data 
on a predetermined storage unit basis; 
a step of storing in a collected management 
information storage area a collected manage- 
ment information for all-at-once management 
of said data according to said distributed man- 
agement information; 

a step of determining upon activation whether 
said collected management information is 
valid; and 

a step of management of said data according 
to said collected management information if 
said collected management information is 
determined to be valid, or according to said dis- 
tributed management information if said col- 
lected management information is determined 
to be invalid. 

9. A data management method as claimed in Claim 8, 
wherein if said collected management information 
is not valid, a collected management information is 
created from said distributed management informa- 
tion stored in said distributed management informa- 
tion storage area, and said collected management 
information created is stored. 

10. A data management method as claimed in Claim 8, 
wherein when a new data is written in said data 
storage area of said storage means, causing modi- 
fication to a part of said collected management 
information, said collected management informa- 
tion is updated according to a distributed manage- 
ment information of the data written and said 
updated collected management information is 
stored. 



1 1. A data management method as claimed in Claim 9, 
wherein when a predetermined data processing is 
executed, said updated collected management 
information is stored in said storage means after 

5 said predetermined data processing is complete. 

1 2. A data management method as claimed in Claim 8, 
comprising: 

io a step of storing a distributed management 

information having a management flag for man- 
agement of a storage state of said predeter- 
mined unit of data and a collected 
management information constituted by man- 

is agement flags of said predetermined storage 

units; and 

a step of management of a data storage in said 
data storage area according to said collected 
management information. 

20 

13. A data management method as claimed in Claim 8, 
comprising: 

a step of storing a distributed management 
25 information having a logical address of said 

predetermined storage unit and a collected 
management information constituted by a set 
of physical addresses of said predetermined 
storage units and corresponding logical 
30 addresses; and 

a step of conversion between a physical 
address and a logical address of said predeter- 
mined storage unit according to said collected 
management information, so as to read out a 
35 data stored in said storage means or to store a 

new data. 

1 4. A data management method as claimed in Claim 8, 
comprising: 

40 

a step of storing a distributed management 
information having a linkage information indi- 
cating that said predetermined storage unit is 
to be linked to another storage unit and a col- 
45 lected management information constituted by 

a set of linkage information items of said prede- 
termined storage units; and 
a step, according to said collected manage- 
ment information, of reading out from said stor- 

50 age means a data stored in a data storage area 

to which said predetermined storage unit is 
linked. 

15. A recording medium which stores an arbitrary data 
55 in a data recording area constituted by predeter- 
mined storage units and a distributed management 
information for all-at-once management of said 
data according to said distributed management 
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information, in a collected management information 
storage area. 



16. A recording medium as claimed in Claim 15, said 
medium storing a distributed management informa- s 
tion having a management flag for management of 

a storage state of said predetermined storage unit 
of data; and a collected management information 
constituted by a set of management flags of said 
predetermined storage units. 10 

17. A recording medium as claimed in Claim 15, said 
medium storing a distributed management informa- 
tion having a logical address of said predetermined 
storage unit and a collected management informa- 15 
tion constituted by a set of physical addresses of 
said predetermined storage units and correspond- 
ing logical addresses. 



18. A recording medium as claimed in Claim 15, said 20 
medium storing a distributed management informa- 
tion having a linkage information indicating linkage 
of said predetermined storage unit to another pre- 
determined storage unit; and a collected manage- 
ment information constituted by a set of linkage 25 
information items of said predetermined storage 
units. 
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